Vào tháng 7 năm 2010, tạp chí Marketing của Anh đã đưa tin rằng ca sĩ Lady Gaga đã bắt đầu làm việc với một loại nước hoa "khác thường" với Coty, Inc., được phát hành vào dịp Giáng sinh năm đó và đi kèm với một chiến dịch quảng cáo lớn.[3] "Tôi không biết gì về dự án này", phó chủ tịch của Coty Beauty là Steve Mormoris - nói khi được phỏng vấn. "Đó là một tin đồn hoàn toàn sai."[4] Nhiều tháng sau, vào tháng 9, Mormoris tuyên bố rằng ca sĩ đã đồng ý thỏa thuận cấp phép dài hạn cho phép Coty phát hành nước hoa với thương hiệu mang tên của cô, loại nước hoa đầu tiên dự kiến sẽ được phát hành vào mùa xuân năm 2012.[5] Vào tháng 6 năm 2012, Coty đã thông báo trong một thông cáo báo chí rằng nước hoa sẽ có tên Lady Gaga Fame.[6]